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(57) Abstract: A method of 
decoding MPEG coded digital 
data, received in a forward 
reproduction order in at least 
one Group Of Pictures (GOP) 
according to the MPEG standard, 
for producing decoded pictures 
for display in reverse playback 
order. Tho this purpose a 
limited number of decoded 
frames is temporarily stored 
while repeatedly same coded 
picture data is retrieved in a 
forward reproduction order 
to produce decoded picture 
data, employing the decoded 
temporarily stored picture data. 
This has as an advantage that the 
amoimt of temporarily storage 
capacity required, approximately 
equals the amount required for 
forward playback. In a specific 
embodiment, wherein the MPEG 
data contains either NTSC GOPs 
or PAL GOPs, only temporarily 
storage capacity of four picture 
frames is required in case of 
reverse playback, compared with 
three in case of forward playback. 
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REVERSE PLAYBACK OF A MPEG VIDEO STREAM 



FIELD OF THE INVENTION 

The invention relates to a method according to the preamble of claim 1. 
The invention also relates to a decoding arrangement according to the 
preamble of claim 5. The invention further relates to a reproducing apparatus according to the 
5 preamble of claim 9. 

BACKGROUND OF THE INVENTION 

A MPEG video stream according to the MPEG2 video standard (ISO/IEC 
13818-2) comprises intra frame coded pictures (I-pictures) and predictive coded pictures (B- 

10 and P- pictures). An I-picture comprises all the information required to .produce the 

corresponding decoded picture. However, for decoding a P-picture, a preceding decoded P- 
picture or I-picture is required, while for decoding a B-picture a preceding decoded I-picture 
or P-picture and a decoded succeeding I-picture or P- picture are required. A MPEG stream is 
further composed of Groups of Pictures (GOP). Each GOP starts with an I-picture, followed 

15 by several B-pictures and P-pictures. During playback, pictures of a GOP are decoded 

starting from decoding the I-picture followed by decoding the successive B-pictures and P- 
pictures. In practice, in case of forward playback, at most two picture buffers are required to 
store temporarily two decoded pictures in order to decode a picture. However, reverse 
playback requires, in a simple straightforward embodiment, picture buffers for all pictures of 

20 a GOP, as for decoding the last picture in a sequence of pictures in a GOP, all preceding 

pictures should be available in decoded form. This has the disadvantage of requiring a large 
amount of memory, resulting in high costs. 

A method of reverse playback of MPEG coded pictures, as well as an 
apparatus for performing the method is known from US patent 5 892 882. When reverse 

25 playback is instructed, an MPEG decoder repeatedly, whenever it is required, produces coded 
pictures from the beginning of the GOP. Thus no decoded pictures need to be stored in 
picture buffers. Needless to say, this leads to either a reverse playback at a low speed or to 
reverse playback at normal speed, but with a high speed decoder. 
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OBJECT AND SUMMARY OF THE INVENTION 

In consequence, amongst other things, it is an object of the invention to 
obviate the above-mentioned disadvantages. According to one of its aspects a method 
according to the invention is characterized by the characterising part of claim 1. A decoding 
arrangement according to the invention is characterized by the characterizing part of claim 5. 

By temporarily storing decoded picture data, the number of times that the 
same compressed data is retrieved and decoded is reduced. However, by still allowing a 
smaller amount of repeatedly retrieving and decoding of the same coded picture data , use 
can be made of already available temporarily storage capacity for forward playback and a 
relatively large increase of storage capacity can be avoided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and further aspects and advantages of the invention will be discussed in 
more detail hereinafter with reference to the disclosure of preferred embodiments, and in 
particular with reference to the appended Figures that show: 

Fig. 1 schematically the decoding of a first part of a Group Of Pictures (GOP); 

Fig. 2 a GOP of 18 frames according to the NTSC standard; 

Fig. 3 successively the decoding steps of the GOP of Fig. 2 employing 4 frame 
buffers according to a first method of the invention; 

Fig. 4 a GOP of 14 frames according to the PAL standard; 

Fig. 5 successively the decoding steps of the GOP of Fig. 4 employing 4 frame 
buffers according to a second method of the invention; 

Fig. 6 a GOP of 15 frames according to the Pal standard: 

Fig. 7 successively the decoding steps of the GOP of Fig. 6 employing 4 frame 
buffers according to a third method of the invention; 

Fig. 8 successively the decoding steps of the GOP of Fig. 2 employing 5 frame 
buffers according to a fourth method of the invention; 

Fig. 9 successively the decoding steps of the GOP of Fig. 4 employing 4 frame 
buffers according to a fifth method of the invention; 

Fig. 10 schematically a decoding arrangement according to a first embodiment 
of the invention and 

Fig. 1 1 schematically a reproducing apparatus for reproducing signals stored 
on a recording medium of the optically type. 
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DESCRIPTION OF THE EMBODIMENTS 

Fig. 1 shows schematically a first part of a Group Of Pictures in display order. 
The first rows depicts a sequence of intra coded pictures (I-picture) and predictive coded 
pictures ( B-pictures and P-pictures). The second and third rows depict the corresponding 
decoded pictures. The pictures are numbered according to display order. The arrows indicate 
which picture, either coded or decoded, is required to obtain the decoded picture the arrow(s) 
are point(ing) to. For instance, the picture numbered 1 is obtained by decoding the I-picture 
1. The picture numbered 2 is obtained by decoding the coded B-picture 2 and combining with 
the decoded I-picture 1 and decoded B-picture 4. Picture 4 is obtained by decoding coded P- 
picture 4 and the combination with the decoded picture I. It is noted that for decoding the 
higher numbered pictures, the immediately preceeding lower numbered pictures need to be 
available in decoded form. This also accounts for the two immediately following higher 
numbered pictures. 

For forward playback, this may be solved by at maximum three picture buffers 
for storing the decoded pictures. 

However, for reverse playback, in case a Group Of Pictures (GOP) is 
received, this is not sufficient. Ideally, the number of picture buffers should then be equal to 
at least the number of pictures in a GOP. In case of MPEG-2 video for NTSC, such as stored 
for example on DVD-discs, the corresponding GOP has 18 pictures or frames. Note that 
according to NTSC video, a frame consists of two picture fields. Fig. 2 shows, in display 
order, a GOP according to NTSC video with 18 frames. Denoted is a worst case GOP for 
NTSC with at least 1 B-frame between reference frames P and I and only one I-frame (GOPs 
with multiple I-frames can be broken into two sequences with each one I-frame). Fig. 4 
illustrates a worst case GOP for PAL video with 14 frames and Fig. 6 illustrates another 
worst case GOP for PAL video with 15 frames. 

The size of a PAL frame buffer is 720 * 576 * 12 bit = 4.976.640 bit = 
622.080 byte. The size of a NTSC frame buffer is 720 * 480 * 12 bit = 4.147.200 bit = 
518.4300 byte. With normal forward play a buffer memory of at maximum 3 PAL frame 
buffers is required : 1.866.240 Byte. It shall be shown hereinafter, that for reverse playback 
according to the method of the invention, only four PAL frame buffers or four NTSC frame 
buffers suffice. 

Thus leading for PAL to a required buffer memory of 2.488,320 Byte and for 
NTSC to a required buffer memory of 2.073.600 Byte. Needed is thus 2.488.320 byte = 2,37 
Mbyte = 18,98 Mbit of buffer memory. Compared with normal playback, which needs 
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1.866.240 byte = 14,24 Mbit, only 34 % more memory is needed for reverse playback. In a 
practical decoder system with 64 Mbit of memory, only 19 Mbit has to be reserved for frame 
store. 

In the disclosed methods and apparatus for performing the methods according 
to the invention, it will be assumed that a decoder for decoding MPEG-2 video pictures, will 
have the following characteristics : 

1. The decoder is adapted to decode a frame in one field period. This is called 
a double speed decoder. 

2. The GOP should contain at least one B frame between the reference I and P 
frames (otherwise the compression is not efficient) 

3. The decoder must be able to decode from an arbritrary place in a memory 
wherein the MPEG-2 encoded pictures of a GOP are being temporarily stored. For instance, 
in a player memory after being read from a DVD disc and consequently demodulated. 

4. A kind of Start Code Detector is needed to find the place where all frames 
from a Video Object Unit (VOBU) are in memory. 

5. It must be possible to program a display unit seperately from the decoder. 
The method and apparatus according to the invention will be illustrated with 

reference to the three worst case GOPs as illustrated respectively in FIG. 2, 4 and 6. 

Fig. 3 illustrates the steps to be taken when to decode the NTSC GOP as 
shown in Fig. 2. The first line denotes an arbritrary start sitution which will have to be 
reached after all steps for decoding a GOP have been completed, but then for a next GOP. 
The first column denotes the picture field, either the first (a) or the second (b) of a picture to 
be displayed (dis), with the first picture to be displayed numbered P9 and the last one 
numbered II. The successive steps are denoted with the referenced frame field in the first 
column. This in accordance with a reverse playback of the GOP as shown in Fig. 2. 

The start situation ('start') assumes the picture 'old' in buffer 1 to be currently 
displayed. The buffer 3 and 4 contain the decoded frames P7 and P9. In the following P9a is 
the first field of displaying frame P9 and P9b is the second field of displaying P9 and so on. 

A step P9a, field P9a is displayed. In the same Hne is indicated that the 
decoder is 'free' during this step. 

At step P9b, field P9b of frame P9 is displayed. Simultaneously, frame P8 is 
decoded and stored in buffer 2. (A decoder decodes a frame within a field period) 
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In the next step Ba, the first field Ba of the next frame B is decoded, using the 
decoded frames of P8 and P9, stored respectively in buffer 2 and buffer 4. During decoding 
the first field Ba is displayed. (A picture may be displayed seperately from the decoder) 

In the next step Bb, the second field Bb is displayed while the decoder is 
5 decoding frame II. The decoded frame II is stored in buffer 4. (No other decoded frames are 
required to decode frame II) 

In step P8a, the field P8a of frame PS, which is stored in buffer 2, is 
displayed. Meanwhile, frame P2 is decoded, employing the decoded frame II, wich is stored 
in buffer 4. (It is noted that it is assumed that the decoder may address and read the coded 
10 frames directly from a memory where they have been stored). The previous content of buffer 
1 is overwritten. 

In step P8b, the field P8b of frame P8, which is stored in buffer 2, is displayed. 
Meanwhile, frame P3 is decoded, employing decoded frame P2, which is stored in buffer 1 . 

In step Ba, the next frame B is decoded, employing the decoded frames P8 and 
15 P7, which are stored respectively in buffer 2 and buffer 3. Simultaneously, field Ba therefrom 
is displayed. 

In step Bb, the field Bb of the this frame B is displayed, while frame P4 is 
decoded, employing frame P3, which is stored in buffer 4. Note that the content of buffer 2 is 
overwritten. 

20 In step P7a, the field P7a of frame P7, which is stored in buffer 3, is displayed. 

Meanwhile, frame P5 is decoded, employing the decoded frame P4, which is stored in buffer 
2. 

In step P7b, the field P7b of frame P7, which is stored in buffer 3, is displayed. 
Meanwhile frame P6 is decoded, employing decoded frame P5, which is stored in buffer 4. 
25 In step Ba, the field Ba of the next frame B, is decoded, employing the 

decoded frame P6, which is stored in buffer 1, aiid frame P7, which is stored in buffer 3. The 
field Ba is displayed simultaneously. It is noted, that in order to decode this frame B, 
previous frames PI, P2, P3,P4, P5 and P6 have been decoded in previous steps. 

In step Bb, field Bb of this frame B is displayed. The decoder is 'free' during 

30 this step. 

In step P6a, field P6a of frame P6, which is stored in buffer 1, is displayed. 

In step P6b, field P6b of frame P6, which is stored in buffer 1, is displayed. 
Meanwhile, frame P5 is decoded and stored in buffer 4, employing frame P4, which is stored 
in buffer 2. 
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In step Ba, field Ba of the next frame N, is decoded, employing the decoded 
frames P5 and P6, stored respectively in buffer 1 and buffer 3. The field Ba is displayed 
simultaneously. 

In step Bb, the field Bb of this frame is decoded and displayed, employing the 
frames P5 and P6. Also frame Hp of the previous GOP is decoded and stored in buffer 1. 
This, as will appear from the next steps, in order to be able to decode the frame B, preceding 
the frame II in the current GOP. 

In step P5a the field P5a of frame P5, which is stored in buffer 4, is displayed. 
Meanwhile the frame P2p of the previous GOP is decoded and stored in buffer 3, employing 
the decoded frame Hp of the previous GOP, which is stored in buffer L 

In step P5b, the frame P3p of frame P3 of the previous GOP is decoded and 
stored in buffer 1, employing the decoded frame P2p, which is stored in buffer 3. Meanwhile, 
field P5b of frame 5, which is stored in buffer 4, is displayed. 

In step Ba, field Ba of the next frame B is decoded and displayed, employing 
decoded frames P4 and P5, stored respectively in buffer 2 and buffer 4. 

In step Bb, field Bb of this frame is displayed. Meanwhile, for the second 
time, frame II of the current GOP is decoded and stored in buffer 4. As will be clear from the 
next steps, the frame II is required to come to decode frame P3, which has been overwritten 
in step P7a. The frame P3 is required to decode neighbouring B frame. 

In step P4a, field P4a of frame P4, which is stored in buffer 2, is displayed. 
Meanwhile frame P2 is decoded employing decoded frame II, which is stored in buffer 4. 

In step P4b, field P4b of frame P4 is displayed. Meanhile frame P3 is decoded, 
employing frame P2, which is stored in buffer 3. Note that decoded frame II is overwritten. 

In step Ba, field Ba of the next frame B is decoded, employing the decoded 
frames P2 and P3, which are stored in respectively buffer 3 and buffer 4, It is noted this is the 
reason of decoding the frames II, P2 and P3 a second time. 

In step Bb, the field Bb of this frame is displayed, emplying the previously 
mentioned frames P2 and P3. Meanwhile, frame P4p of the previous GOP is decoded, 
employing frame P3p, which is stored in buffer 1. 

In step P3a, field P3a of frame P3 is displayed, which is stored in buffer 4. 
Meanwhile, frame II of the current GOP is decoded again, for a third time. 

In step P3b, field P3b of frame P3 is displayed. Meanhwile, frame P2 of the 
current GOP is decoded for a third time, employing frame PI, which is stored in buffer 1. 
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The following steps can be uambiguously derived from Fig. 3. Herewith it is 
noted that in step P2b, the frame II if decoded for a fourth time, while the previous decoded 
one has been overwritten in step Ba, following step P3b. Further it is noted that in step lib, 
frame P9p of the previous GOP is decoded, just in time when the last frame B of the current 
GOP has to be decoded. Step Bb shows the same situation as as is shown with the first step 
'Start'. 

Note that during decoding of a B-frame, the B-frame is also displayed, just as 
described in the SystemTargetDecoder of the referred MPEG standard. 

Fig. 5 shows the successive steps required to decode the 14-frames PAL GOP 
shown in Fig. 4. The successive steps will not be discussed in particular, as they may easily 
be derived from the figure, similar as shown with Fig. 3. It is noted that frame II is decoded 
three times, starting respectively at step Bb following step P7b, step P4b and step P2b. 
Further it is noted that at step P4b the frame Hp of the previous GOP is decoded, leading 
finally to decoding of frame P7p of the previous GOP at step lib. 

Fig. 6 shows the successive steps required to decode the 15 frames PAL GOP 
shown in Fig. 6. It is noted that frame II is decoded four times : at step Bb following step 
P8b, at step Bb following step P5b, at step P3a and at step P2b. Further, frame Hp of the 
previous GOP is decoded at step P5a, leading finally to decoding of frame P8b at step lib. 

Although the above algorithms are based on a SystemTargetDecoder it will 
also works on the commercial available decoders who will have a 1 -field latency between 
decoding and displaying. In that case all displaying is delayed for 1 field. 

This will sometimes results in a situation where there is being decoded in the 
same buffer as the buffer from which is being displayed. But this should not be a problem 
because this also happens during normal play having a stream without B-frames or when 
having a stream with 2 (or more) B-frames between the reference frames. 

Decoders are programmed then so that the decoder may not "overtake" the 
display-unit; this guarantees that the decoder is not corrupting the display-units data. 
Thus it is shown that it is possible to do reverse-play of NTSC streams with use of 4 NTSC- 
size framestores. For PAL 4 PAL-size framestores are needed. 
Note that for normal play forward 3 framestores are needed. 

Although the invention has been discribed with reference to a preferred 
embodiment comprising 4 frame buffers, it is to be understood that this is not a limitative 
example. Thus, various modifications thereof may become apparent to those skilled in the art, 
without departing from the scope of the invention, as defined by the claims. 
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For instance, Fig. 8 illustrates an alternative embodiment of the method 
according the invention of decoding the NTSC GOP of 18 frames as shown in Fig.2 
employing 5 frame buffers in stead of 4 frame buffers. 

Fig. 9 illustrates a further alternative embodiment of decoding the PAL GOP 
5 of 14 frames as shown in Fig., 4 employing 4 frame buffers. 

Fig. 10 shows schematically an arrangement in accordance with the invention 
for decoding an MPEG-2 video comprising 4 frame buffers (BUFl, BUF2, BUF3, BUF4). 
Incoming MPEG-2 coded frames are being transferred over data bus A to memory means 
(MEM). A controller (CONTROL) provided with program memory means (ROM), which is 
10 loaded with a program for performing one of the previously disclosed methods, enables 
retrieval of coded frames from this memory (MEM) and submittal to a MPEG decoder 
(DECODER) for decoding. The decoded frames are transferrred via data bus B to either 
display means (DISPLAY) and/or to buffer means (BUFl, BUF2, BUF3, BUF4) for 
temporarily storage. 

15 Fig. 1 1 shows schematically a reproducing apparatus for reproducing video 

stored on a disc of the optically type (DISC), such as for example a DVD-disc. A detection 
signal representing the information stored on this disc (DISC) is being generated by an 
optical pick up unit (OPU), scanning the tracks of the disc (DISC) and submitted to 
demodulator means (DEMOD) for obtaining a channel bit stream. The output of the 

20 demodulator (DEMOD) is submitted to servo means (SERVO) that controls a unit (MTR) for 
rotationally driving the disc (DISC). The channel bit stream is decoded by a channel decoder 
(EFM DEC) wherafter the resulting coded MPEG coded frames are stored in memory means 
(MEM). Central control means (CTRL) are provided to control this servo means (SERVO). 
The decoding of the stored MPEG code frames in memory (MEM) is controlled by decoding 

25 control means (CPU). The decoding control means (CPU) comprises to this purpose a 

program memory (ROM) that contains a control program for decoding the coded frames in 
accordance with one of the previously disclosed methods. The decoding control means 
(CPU) enable retrieval of coded frames from the memory means (MEM) and submittal to an 
MPEG-2 decoder (DEC). Frame buffer means (BUF), comprising 4 frame buffers are 

30 provided to temporarily store the decoded frames, in accordance with the decoding program. 
The frame buffer means (BUF) are connected to digital to analogue convertor means (D/A) 
for outputting analogue video V to, a display. 

It is remarked that the central control means (CTRL) and the decoding control 
means (CPU) may be combined. The invention may be implemented by means of both 
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hardware and software, and that several "means" may be represented by the same item of 
hardware. Further, the invention lies in each and every novel feature or combination of 
features. It is also remarked that the word "comprising" does not exclude the presence of 
other elements or steps than those listed in a claim. Any reference signs do not limit the scope 
5 of the claims. 
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CLAIMS: 



1 . Method of decoding MPEG coded digital picture data, the method comprising 
receiving MPEG compressed digital picture data in a forward reproduction 

order; 

5 storing the compressed picture data in at least one GOP (Group Of Picture) 

according to the MPEG standard, 

said compressed picture data including I-picture data, P-picture data and B- 

picture data; 

retrieving the compressed picture data to produce decoded pictures by picture 
10 predictions according to a decoding method of the MPEG standard; 

wherein if a reverse playback order reproduction is ordered; 
repeatedly retrieving compressed picture data in a forward reproduction order 
for repeatedly decoding said retrieved picture data; 

displaying the decoded picture data in an order reverse to the forward 
15 reproduction order, characterized by, 

temporarily storing the decoded picture data in order to reduce the times of 
repeatedly retrieving and decoding compressed picture data in a forward reproduction order; 

and decoding retrieved picture data employing said temporarily stored 
decoded picture data for display in an order reverse to the forward reproduction order. 

20 

2. Method according to claim 1, characterised by, 

storing in addition compressed picture data of a previous GOP; 
retrieving compressed picture data from the previous GOP in an forward 
reproduction order; 

25 producing decoded pictures of the previous GOP by picture predictions 

according to a decoding method of the MPEG standard; 

temporarily storing the produced decoded pictures of the previous GOP in 
order to limit retrieval of compressed picture data of the previous GOP to once-only. 
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3. Method according to claim 2, wherein said digital picture data comprise a 
GOP according to the NTSC or PAL format, 

characterised by, 

temporarily storing simultaneously a maximum of four decoded pictures. 

5 

4. Method accordig to claim 3, characterised by, 

repeatedly storing successively several decoded picture data of a GOP 

5. Decoding arrangement for decoding MPEG coded digital picture data 
10 comprising : 

receiving means for receiving MPEG compressed digital picture data in a 
forward reproduction order; 

storing means for storing the compressed picture data in at least one GOP 
(Group Of Picture) according to the MPEG standard, 
15 said compressed picture data including I-picture data, P-picture data and B- 

picture data; 

retrieving means for retrieving the compressed picture data from said storage 

means; 

decoding means for decoding pictures by picture predictions according to a 
20 decoding method of the MPEG standard; 

decoding control means to control the retrieving means and decoding means; 
display output means for displaying the decoded picture data, 

wherein if a reverse playback order reproduction operational mode is present, 
the decoding control means are being adapted to enable repeatedly retrieval of compressed 
25 picture data from the storing means in a forward reproduction order for repeatedly decoding 
said retrieved picture data; 

characterized in that, the decoding arrangement further comprises 
memory buffer means for temporarily storing the decoded picture data in order 
to reduce the times of repeatedly retrieving and decoding compressed picture data in a 
30 forward reproduction order and 

the decoding control means are adapted to control the decoding means to 
decode retrieved coded picture data employing said temporarily stored decoded picture data 
for display in an order reverse to the forward reproduction order. 
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6. Decoding arrangement according to claim 5, characterised in that, 

the storing means are adapted to additionally store compressed picture data of 
a previous GOP; 

the decoding control means are adapted to control retrieval of compressed 
picture data from the previous GOP in an forward reproduction order and to control 
producing of decoded pictures of the previous GOP by picture predictions according to a 
decoding method of the MPEG standard; 

the decoding control means are further adapted to control the memory buffer 
means to temporarily store the produced decoded pictures of the previous GOP for limiting 
retrieving of compressed picture data of the previous GOP to once-only. 

7. Decoding arrangement according to claim 6, adapted to receive digital picture 
data comprise a GOP according to the NTSC or PAL format, 

characterised in that , 

the memory buffer means are adapted to temporarily store a maximum of four 
decoded pictures simultaneously. 

8. Decoding arrangement according to claim 7, characterised in that, 

the memory buffer means are adapted to repeatedly storing successively 
several decoded picture data of a GOP. 

9. Reproducing arrangement for reproducing MPEG coded digital picture data 
stored on an recording medium, comprising 

signal detecting means for detecting signals representing the information 
stored on the recording medium; 

demodulating means for deriving bit signals from the detected signals; 

channel demodulating means for obtaining the MPEG coded digital picture 
data; characterised in that, 

the reproducing means comprises decoding means according to one of the 

claims 5-8. 
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FIG.1 

GOP - description ( display - order ): 
B II B P2 B P3 B P4 B P5 B P6 B P7 B P8 B P9 

FIG. 2 

GOP - description ( display - order ): 
B II B P2 B P3 B P4 B P5 B P6 B P7 

FIG. 4 

GOP - description ( display - order ): 
II B P2 B P3 B P4 B P5 B P6 B P7 B P8 



FIG. 6 



wo 01/37572 



PCT/EPOO/10906 



2/8 



start 

P9a 

P9b 

Ba 

Bb 

P8a 

P8b 

Ba 

Bb 

P7a 

P7b 

Ba 

Bb 

P6a 

P6b 

Ba 

Bb 

P5a 

P5b 

Ba 

Bb 

P4a 

P4b 

Ba 

Bb 

P3a 

P3b 

Ba 

Bb 

P2a 

P2b 

Ba 

Bb 

I1a 

I1b 

Ba 

Bb 




— free 



> 



free 
free 



free 



FIG. 3 



wo 01/37572 



PCT/EPOO/10906 



3/8 



Buf1 



Buf2 



Buf3 



But 4 



Start 

P7a 

P7b 

Ba 

Bb 

P6a 

P6b 

Ba 

Bb 

P5a 

P5b 

Ba 

Bb 

P4a 

P4b 

Ba 

Bb 

P3a 

P3b 

Ba 

Bb 

P2a 

P2b 

Ba 

Bb 

11a 

lib 

Ba 

Bb 




■- free 



free 
free 

free 
free 



free 



FIG. 5 



wo 01/37572 



PCT/EPOO/10906 



4/8 



Bufi 



BLif4 



Start 

P8a 

P8b 

Ba 

Bb 

P7a 

P7b 

Ba 

Bb 

P6a 

P6b 

Ba 

Bb 

P5a 

P5b 

Ba 

Bb 

P4a 

P4b 

Ba 

Bb 

P3a 

P3b 

Ba 

Bb 

P2a 

P2b 

Ba 

Bb 

I1a 

lib 




> 



— free 



free 
free 



FIG. 7 



wo 01/37572 PCT/EPOO/10906 



5/8 



Bufi 



Buf5 



Start 

P9a 

P9b 

Ba 

Bb 

P8a 

P8b 

Ba 

Bb 

P7a 

P7b 

Ba 

Bb 

P6a 

P6b 

Ba 

Bb 

P5a 

P5b 

Ba 

Bb 

P4a 

P4b 

Ba 

Bb 

P3a 

P3b 

Ba 

Bb 

P2a 

P2b 

Ba 

Bb 

11a 

lib 

Ba 

Bb 




free 



free 



— free 



FIG. 8 



wo 01/37572 



PCT/EPOO/10906 



6/8 



Bufl 



Buf4 



Start 

P7a 

P7b 

Ba 

Bb 

P6a 

P6b 

Ba 

Bb 

P5a 

P5b 

Ba 

Bb 

P4a 

P4b 

Ba 

Bbl 

P3a 

P3b 

Ba 

Bb 

P2a 

P2b 

Ba 

Bb 

11a 

lib 

Ba 

Bb 




free r 



free 



- free 



FIG. 9 



wo 01/37572 



PCT/EPOO/10906 



7/8 



CONTROL 



ROM ! 



MEM 



DECODER 



DISPLAY 



B 



BUF1 



BUF2 



BUF3 



BUF4 



FIG. 10 



wo 01/37572 



PCT/EPOO/10906 




FIG. 11 



INTERNATIONAL SEARCH REPORT 



Interne al Application No 

PCT/EP 00/10906 



A. CLASSIFICATION OF SUBJECT MATTER , 

IPC 7 H04N7/24 H04N7/50 H04N5/783 




According to International Patent Classlffcation (IPC) or to both national classifica 


tion and IPG 




B. FIELDS SEARCHED 


Minimum documentation searclied (classification system followed by classification symbols) 

IPC 7 H04N 


Documentation searched other than minimum documentation to the extent that such documents are Included In the fields searched 


Electronic data base consulted during the intemational search (name of data bas 


»e and, where practical, search terms used) 


EPO-Internal , WPI Data, PAJ 






C. DOCUMENTS CONSIDERED TO BE RELEVANT 


Categoiy • 


citation of document, with Indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 
Y 


EP 0 735 780 A (SONY CORP) 
2 October 1996 (1996-10-02) 
abstract 

column 5, paragraph 2 - line 36 
column 9, paragraph 3 -column 10, 
paragraph 4; claims; figures 3,4 




1.5,9 
2,6 


Y 
A 


EP 0 737 Oil A (SONY CORP) 
9 October 1996 (1996-10-09) 
abstract 

claims; figures 6,14-16 




2,6 

1,3-5, 
7-9 


A 


US 5 621 464 A (TEO ENG H ET AL) 
15 April 1997 (1997-04-15) 
the whole document 


/— 


1-9 


1 y j Further documents are listed in the continuation of box C. 


|y 1 Patent family members are listed in annex. 


° Special categories of cited documents : 

*A' document defining the general state of the art which is not 

considered to be of particular relevance 
'E* earlier document but published on or after the intemational 

filing date 

■L' document which may throw doubts on priority clalm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring to an oral disclosure, use, exhibition or 
other nneans 

'P' document published prior to the intemational filing date but 
later than the priority date claimed 


"T" later docunrient published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

'X* document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an Inventive step when the document is taken atone 

■V document of particular relevance; the claimed invention 

cannot be considered to Involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

document member of the same patent family 


Date of the actual completion of the intemational search 


Date of mailing of the international search report 


12 January 2001 


22/01/2001 




Name and malNng address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 

NL-2280HVRiiswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Authorized officer 

Gries, T 



Form PCT/ISA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Interna al Application No 

PCT/EP 00/10906 



^(Continuation) DOCUiUENTS CONSIDERED TO BE RELEVANT 



Category " Citation of docunnent, with Indication .wtiere appropriate, of the relevant passages 



Relevant to claim No. 



us 5 561 465 A (FAUTIER THIERRY 
1 October 1996 (1996-10-01) 
abstract; claims; figures 

EP 1 005 226 A (SONY CORP) 
31 May 2000 (2000-05-31) 
the whole document 



ET AL) 



1-9 



1-9 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 


Interna .al Application No 

PCT/EP 00/10906 


Patent document 
cited in searcli report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



EP 0735780 



02-10-1996 



JP 
AU 
AU 
BR 
CA 
CN 
US 



8214260 A 
694829 B 
4226896 
9600281 
2168419 
1140879 
6058241 



20-08-1996 
30-07-1998 
08-08-1996 
23-12-1997 

01- 08-1996 
22-01-1997 

02- 05-2000 



EP 0737011 



09-10-1996 



JP 
US 
US 



8280029 A 
5652823 A 
5812733 A 



22-10-1996 
29-07-1997 
22-09-1998 



US 5621464 A 15-04-1997 JP 7222166 A 18-08-1995 

US 5561465 A 01-10-1996 FR 2703535 A 07-10-1994 

DE 69411791 D 27-08-1998 

DE 69411791 T 25-02-1999 

EP 0618722 A 05-10-1994 

JP 7023399 A 24-01-1995 



EP 1005226 A 31-05-2000 JP 2000165812 A 16-06-2000 

JP 2000175151 A 23-06-2000 
CN 1254917 A 31-05-2000 



Form PCT/ISA/210 (patent family annex) (July 1992) 



